Năm 2011, Kongos phát hành album Lunatic, trong đó có "Come with Me Now" được phát hành như một đĩa đơn. Ban nhạc biểu diễn bài hát trong khi mở màn cho ban nhạc Mỹ Linkin Park tại Nam Phi, "Come with Me Now" đã được người hâm mộ yêu thích mặc dù lúc đầu nó phải khó khăn để tìm người nghe ở Mỹ.

Vào đầu tháng 1 năm 2014, bài hát bắt đầu được lên sóng radio tại Mỹ, tạo nên sự chú ý của các hãng đĩa lớn giúp ban nhạc ký hợp đồng với Epic Records.[3] Nó được phát hành tại contemporary hit radio Mỹ vào ngày 15 Tháng tư năm 2014.[4]